Convex games and extreme points

Extreme Points of Polar Convex Sets

Extreme Points in Convex Sets of Symmetric Matrices

This paper deals with the following problem: What are the extreme points of a convex set K of n X n matrices, which is the intersection of the set S„ of symmetric matrices of nonnegative type, with another convex subset of symmetric matrices HI In the case where the facial structure of H is known, we expose a general method to determine the extreme points of K (Theorem 1). Then, we apply this m...

Approximating Extreme Points of Infinite Dimensional Convex Sets

The property that an optimal solution to the problem of minimizing a continuous concave function over a compact convex set in IRn is attained at an extreme point is generalized by the Bauer Minimum Principle to the infinite dimensional context. The problem of approximating and characterizing infinite dimensional extreme points thus becomes an important problem. Consider now an infinite dimensio...

On the Extreme Points of the Core of Neighbour Games and Assignment Games

Neighbour games arise from certain matching or sequencing situations in which only some specific pairs of players can obtain a positive gain. As a consequence, neighbour games are as well assignment games as line graph restricted games. We will show that the intersection of the class of assignment games and the class of line graph restricted games yields the class of neighbour games. Further, w...

Cores of convex and strictly convex games

We follow the path initiated in Shapley (1971) and study the geometry of the core of convex and strictly convex games. We define what we call face games and use them to study the combinatorial complexity of the core of a strictly convex game. Remarkably, we present a picture that summarizes our results with the aid of Pascal’s triangle. JEL classification: C71.